package practice_2025_8_17;

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public static void main(String[] args) {
        // 找出符合条件且不重复的四元组
        int[] nums = {1,0,-1,0,-2,2};
        int target = 0;
        // 先对其进行排序 -> 再分别计算
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        Arrays.sort(nums);
        int i = 0;
        while (i < nums.length){
            // 剩下需要找到符合条件的三元组(i + 1, n)
            int j = i + 1;
            while (j < nums.length){
                // 当前目标值: t - nums[j]
                int t = target - nums[i] - nums[j];
                // 找到剩下符合目标值的二元组(j + 1, n)
                int left = j + 1, right = nums.length - 1;
                while (left < right) {
                    if (nums[left] + nums[right] == t) {
                        ArrayList<Integer> list = new ArrayList<>();
                        list.add(nums[i]);
                        list.add(nums[j]);
                        list.add(nums[left]);
                        list.add(nums[right]);
                        res.add(list);
                        // 添加后需要去除
                        left++;
                        right--;
                        while (left < right && nums[left] == nums[left - 1]) {
                            left++;
                        }
                        while (left < right && nums[right] == nums[right + 1]) {
                            right--;
                        }
                    } else if (left < right && nums[left] + nums[right] < t) {
                        // left++
                        left++;
                    } else {
                        // right--
                        right--;
                    }
                }
                // 去除重复的 nums[j] 元素
                j++;
                while (j < nums.length && nums[j] == nums[j - 1]) {
                    j++;
                }
            }
            // 去除重复的 nums[i] 元素
            i++;
            while (i < nums.length && nums[i] == nums[i - 1]) {
                i++;
            }
        }
        for (int k = 0; k < res.size(); k++) {
            System.out.println(res.get(k).toString());
        }
    }
}
